Run Vector Analysis and Barker Sequences of Odd Length

نویسنده

  • Jürgen Willms
چکیده

The run vector of a binary sequence reflects the run structure of the sequence, which is given by the set of all substrings of the run length encoding. The run vector and the aperiodic autocorrelations of a binary sequence are strongly related. In this paper, we analyze the run vector of skew-symmetric binary sequences. Using the derived results we present a new and different proof that there exists no Barker sequence of odd length n >13. Barker sequences are binary sequences whose off-peak aperiodic autocorrelations are all in magnitude at most 1.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A construction of binary Golay sequence pairs from odd-length Barker sequences

Binary Golay sequence pairs exist for lengths 2, 10 and 26 and, by Turyn’s product construction, for all lengths of the form 21026 where a, b, c are non-negative integers. Computer search has shown that all inequivalent binary Golay sequence pairs of length less than 100 can be constructed from five “seed” pairs, of length 2, 10, 10, 20 and 26. We give the first complete explanation of the orig...

متن کامل

Barker sequences of odd length

A Barker sequence is a binary sequence for which all non-trivial aperiodic autocorrelations are at most 1 in magnitude. An old conjecture due to Turyn asserts that there is no Barker sequence of length greater than 13. In 1961, Turyn and Storer gave an elementary, though somewhat complicated, proof that this conjecture holds for odd lengths. We give a new and simpler proof of this result.

متن کامل

Low autocorrelation binary sequences: Number theory-based analysis for minimum energy level, Barker codes

Low autocorrelation binary sequences (LABS) are very important for communication applications. And it is a notoriously difficult computational problem to find binary sequences with low aperiodic autocorrelations. The problem can also be stated in terms of finding binary sequences with minimum energy levels or maximum merit factor defined by M.J.E. Golay, E N F 2 2 = , N and E being the sequence...

متن کامل

Barker Sequences and Flat Polynomials

A Barker sequence is a finite sequence of integers, each ±1, whose aperiodic autocorrelations are all as small as possible. It is widely conjectured that only finitely many Barker sequences exist. We describe connections between Barker sequences and several problems in analysis regarding the existence of polynomials with ±1 coefficients that remain flat over the unit circle according to some cr...

متن کامل

Quaternary Golay sequence pairs II: odd length

A 4-phase Golay sequence pair of length s ≡ 5 (mod 8) is constructed from a Barker sequence of the same length whose even-indexed elements are prescribed. This explains the origin of the 4-phase Golay seed pairs of length 5 and 13. The construction cannot produce new 4-phase Golay sequence pairs, because there are no Barker sequences of odd length greater than 13. A partial converse to the cons...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1409.1434  شماره 

صفحات  -

تاریخ انتشار 2014